Isoperimetric Constants for Product Probability Measures
نویسنده
چکیده
Received July 1995; revised April 1996. 1Research supported in part by ISF Grant NXZ000 and NXZ300 and by the Alexander von Humboldt-Stiftung. This author enjoyed the hospitality of the Faculty of Wiskunde and Informatica, Free University of Amsterdam and of the Faculty of Mathematics, Bielefeld University, while part of this research was carried out. 2Research supported in part by an NSF Postdoctoral Fellowship. This author enjoyed the hospitality of Le Cermics, ENPC, France, of the Steklov Mathematical Institute (Sankt Petersburg branch) and of the Department of Mathematics, University of Syktyvkar, Russia, while part of this research was carried out. AMS 1991 subject classifications. 60E15, 28A35, 49Q20.
منابع مشابه
Extremal Properties of Central Half - Spacesfor Product
We deal with the isoperimetric and the shift problem for subsets of measure one half in product probability spaces. We prove that the canonical central half-spaces are extremal in particular cases: products of log-concave measures on the real line satisfying precise conditions and products of uniform measures on spheres, or balls. As a corollary, we improve the known log-Sobolev constants for E...
متن کاملIsoperimetric and related bounds on configuration spaces
Using finite difference operators, we define a notion of boundary and surface measure for configuration sets under Poisson measures. A Margulis-Russo type identity and a co-area formula are stated with applications to bounds on the probabilities of monotone sets of configurations and on related isoperimetric constants.
متن کاملDiscrete Isoperimetric Inequalities And The Probability Of A Decoding Error
We derive improved isoperimetric inequalities for discrete product measures on the n-dimensional cube. As a consequence, a general theorem on the threshold behaviour of monotone properties is obtained. This is then applied to coding theory when we study the probability of error after decoding.
متن کاملOn Sharp Bounds for Marginal Densities of Product Measures
We discuss optimal constants in a recent result of Rudelson and Vershynin on marginal densities. We show that if f is a probability density on R of the form f(x) = ∏n i=1 fi(xi), where each fi is a density on R, say bounded by one, then the density of any marginal πE(f) is bounded by 2 , where k is the dimension of E. The proof relies on an adaptation of Ball’s approach to cube slicing, carried...
متن کاملIsoperimetry between exponential and Gaussian
We study the isoperimetric problem for product probability measures with tails between the exponential and the Gaussian regime. In particular we exhibit many examples where coordinate half-spaces are approximate solutions of the isoperimetric problem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002